By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 34, Issue 1, pp. 1-259

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Fast Universalization of Investment Strategies

Karhan Akcoglu, Petros Drineas, and Ming-Yang Kao

pp. 1-22

BibTeX  Abstract Full Text:  PDF

Labeling Schemes for Flow and Connectivity

Michal Katz, Nir A. Katz, Amos Korman, and David Peleg

pp. 23-40

BibTeX  Abstract Full Text:  PDF

A Characterization of Universal Stability in the Adversarial Queuing Model

Carme Àlvarez, Maria Blesa, and Maria Serna

pp. 41-66

BibTeX  Abstract Full Text:  PDF

Pseudorandom Generators in Propositional Proof Complexity

Michael Alekhnovich, Eli Ben-Sasson, Alexander A. Razborov, and Avi Wigderson

pp. 67-88

BibTeX  Abstract Full Text:  PDF

Algorithms for RH Mapping: New Ideas and Improved Analysis

Lars Ivansson and Jens Lagergren

pp. 89-108

BibTeX  Abstract Full Text:  PDF

Perfectness is an Elusive Graph Property

Stefan Hougardy and Annegret Wagler

pp. 109-117

BibTeX  Abstract Full Text:  PDF

Almost Perfect Lattices, the Covering Radius Problem, and Applications to Ajtai's Connection Factor

Daniele Micciancio

pp. 118-169

BibTeX  Abstract Full Text:  PDF

Small Spans in Scaled Dimension

John M. Hitchcock

pp. 170-194

BibTeX  Abstract Full Text:  PDF

Random Walks on Truncated Cubes and Sampling 0-1 Knapsack Solutions

Ben Morris and Alistair Sinclair

pp. 195-226

BibTeX  Abstract Full Text:  PDF

Balanced-Replication Algorithms for Distribution Trees

Edith Cohen and Haim Kaplan

pp. 227-247

BibTeX  Abstract Full Text:  PDF

Multiembedding of Metric Spaces

Yair Bartal and Manor Mendel

pp. 248-259

BibTeX  Abstract Full Text:  PDF